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Applicant herewith submits to the United States Designated/Elected Office (DO/EO/US) the following items and other information: 

13 This is a FIRST submission of items concerning a filing under 35 U.S.C. 371 . 

. □ This is a SECOND or SUBSEQUENT submission of items concerning a filing under 35 U.S.C. 371 . 

S This is an express request to begin national examination procedures (35 U.S.C. 371(f)) at any time rather than delay 
examination until the expiration of the applicable time limit set in 35 U.S.C. 371(b) and PCT Articles 22 and 39(1). 

IS A proper Demand for International Preliminary Examination was made by the 19th month from the earliest claimed priority date. 

. 13 A copy of the International Application as filed (35 U.S.C. 371 (c) (2)) 

a. □ is transmitted herewith (required only if not transmitted by the International Bureau). 

b. Kl has been transmitted by the International Bureau. 

c. □ is not required, as the application was filed in the United States Receiving Office (RO/US). 
□ A translation of the International Application into English (35 U.S.C. 371(c)(2)). 

» A copy of the International Search Report (PCT/ISA/2 1 0). 

;. ES Amendments to the claims of the International Application under PCT Article 19 (35 U.S.C. 371 (c)(3)) 
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). □ A translation of the amendments to the claims under PCT Article 19 (35 U.S.C. 371(c)(3)). 

). □ An oath or declaration of the inventor(s) (35 U.S.C. 371 (c)(4)). 

i • S A copy of the International Preliminary Examination Report (PCT/IPEA/409). 

> □ A translation of the annexes to the International Preliminary Examination Report under PCT Article 36 
(35 U.S.C. 371 (c)(5)). 
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CALCULATIONS PTO USE ONLY 


BASIC NATIONAL FEE { 37 CFR 1.492 (a) (1) - (5)) : 

□ Search Report has been prepared by the EPO or JPO 

□ International preliminary examination fee paid to USPTO (37 CFR 1.482) 


$840.00 
$670.00 




□ No international preliminary examination fee paid to USPTO (37 CFR 1 .482' 
but international search fee paid to USPTO (37 CFR 1.445(a)(2)) 

13 Neither international preliminary examination fee (37 CFR 1.482) nor 
international search fee (37 CFR 1.445(a)(2) paid to USPTO 

□ International preliminary examination fee paid to USPTO (37 CFR 1.482) 
and all claims satisfied provisions of PCT Article 33(2)-(4) 


$760.00 
$970.00 
$96.00 


ENTER APPROPRIATE BASIC FEE AMOUNT = 


$970.00 




Surcharge of $130.00 for furnishing the oath or declaration later than □ 20 E9 30 
months from the earliest claimed priority date (37 CFR 1 .492 (e)). 


$130.00 
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NUMBER FILED 
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Total claims 
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x $18.00 


$0.00 




Independent claims 
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0 


x $78.00 


$0.00 




MultiDle Dependent Claims (check if applicable). 


□ 


$0.00 




| TOTAL OF ABOVE CALCULATIONS = 


$1,100.00 




Reduction of 1/2 for filing by small entity, if applicable. Verified Small Entity Statement 
must also be filed (Note 37 CFR 1.9, 1.27, 1.28) (check if applicable). 


□ 


$0.00 




SUBTOTAL = 


$1,100.00 




Processing fee of $130.00 for furnishing the English translation later than □ 20 □ 30 
months from the earliest claimed priority date (37 CFR 1 .492 (f». + 


$0.00 




TOTAL NATIONAL FEE = 


$1,100.00 




Fee for recording the enclosed assignment (37 CFR 1 -21(h)). The assignment must be 
accompanied by an appropriate cover sheet (37 CFR 3.28, 3.3 1) (check if applicable). 
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$0.00 




TOTAL FEES ENCLOSED = 


$1,100.00 
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$ 


charged 
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cover the above fees. 



gj A check in the amount of $1,100.00 to cover the above fees is enclosed. 

□ Please charge my Deposit Account No. in the amount of 

A duplicate copy of this sheet is enclosed. 

C3 The Commissioner is hereby authorized to charge any fees which may be required, or credit any overpayment 
Deposit Account No. 1 5-0030 A duplicate copy of this sheet is enclosed 



NOTE: Where an appropriate time limit under 37 CFR 1.494 or 1.495 has not been met, a petition to revive (37 CFR 
1.137(a) or (b)) must be filed and granted to restore the application to pending status. 
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TN THE UNITED STATES PATENT & TRADEMARK OFFICE 



IN RE APPLICATION OF: : 

ANDERS BERGSTEN ET AL : ATTN: APPLICATION DIVISION 

SERIAL NO: NEW APPLICATION : 
(BASED ON PCT/SE98/02356) 

FILED: HEREWITH : 

FOR: EXTERNAL ROUTING MANAGER 

PRET JMTNARY AMENDMENT 

ASSISTANT COMMISSIONER FOR PATENTS 
WASHINGTON, D.C. 20231 

SIR: 

Prior to a first examination on the merits, please amend the above-identified 
application as follows: 

TN THE SPECIFICATION 
Page 1, between lines 1 and 2, insert 

- BACKGROUND OF THE INVENTION -: 
prenumbered line 9, delete in its entirety and insert therefor 
- Discussion of the Background --. 



TN THE CLAIMS 



Please amend the claims as follows: 
Claim 5, line 1, delete "or 4". 

Claim 8, line 1, change "any of the patent claims 1 7" to --claim 1~. 
Claim 14, line 1, change "any of the patent claims 9-13" to -claim 9-. 

TN THE ABSTRACT 
Prenumbered line 3, delete in its entirety and insert therefor ~A routing manager that 
makes possible the--; 

prenumbered line 5, change "invention" to -routing manager--; 
prenumbered line 8, after "The" insert -routing manager--; 
prenumbered line 9, delete "invention". 

RRMARKS 

Favorable consideration of this application, as presently amended, is respectfully 
requested. 

The present preliminary amendment is submitted to place the above-identified 
application in more proper format under United States practice. By the present preliminary 
amendment the specification has been amended to include further suggested headings. The 
claims have been amended to no longer recite any multiple dependencies. The Abstract has 
also been amended to correct minor informalities. 



The present application is believed to be in condition for a full and thorough 



examination on the merits. An early and favorable consideration of the present application is 



hereby respectfully requested. 



Respectfully submitted, 

OBLON, SPIVAK, McCLELLAND, 
MAIER & NEUSTADT, P.C. 



Gregory J. Maier 
Attorney of Record 
Registration No. 25,599 
Surinder Sachar 
Registration No. 34,423 
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TITLE OF THE INVENTION: EXTERNAL ROUTING MANAGER 

Field of the invention 

The present invention relates to a method and a device 
for routing of information packets by means of routing 
protocol in just any network, preferably the Internet. 

Prior art 

The Internet today utilizes in the main different 
distributed routing protocols to manage the routing of 
Internet Protocol ( IP) -packets . These distributed protocols 
contribute to making Internet a robust and scaleable 
network . 

These protocols, however, also have some 
disadvantages. It will take comparatively long time to 
introduce new routing mechanisms, and the algorithms which 
are used to calculate routes are not allowed to be too 
demanding as far as calculation is concerned. In addition 
it is difficult to take into consideration demands from 
individual flows as far as the quality of the route is 
concerned, and/or calculate routes based on network 
information in combination with service information. The 
aim of the present invention consequently is to remove 
these disadvantages. 

Summary of th~ invention 

The above mentioned aim is achieved by a method and a 
device for routing of information packets by means of 
distributed routing protocols in just any network, at which 
an External Routing Manager (ERM) is utilized to attain a 
plurality of not distributed routing algorithms in said 
just any network as a complement to routing algorithms 
which are utilized by said distributed routing protocol. 
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This invention has the potential of becoming a key 
component in Telia's future IP (Internet Protocol) -network. 
With an ERM it will be possible to use a plurality of route 
calculation algorithms in the same network, each one 
5 adapted to both optimal network utilization and the demands 
on the carrier service by different applications. It also - 
will be possible to create quite new carrier services, for 
instance increased support of mobility. All this 
functionality moreover can be adapted, and also be 
10 exchanged, any time at the same time as the network all the 
time is in operation. 

Telia will be able to offer highly worked up IP-based 
carrier services if the ERM-concept is introduced in 
Telia's IP-network. These services will both be possible to 
15 be tailor-made to specific customers or groups of 

customers, and be introduced and adapted very quickly at 
changed conditions and needs. 

Further characteristics of the present invention are 
given in the subclaims . 

20 

Brief description of the drawing 

In the following a detailed description of an 
embodiment of the invention is given with reference to 
Figure 1 . 

25 Figure 1 shows the architecture of an ERM according to 

the invention. 

Detailed description of an embodiment of the invention 
In the following the overall functionality of the 
30 invention first will be described. After that, the function 
and the architecture of the ERM will be described. The 
different abbreviations which are mentioned throughout in 
the text are explained below: 

35 ERM External Route Manager 
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ERM a 



External Route Manager agent part 



ERM rp 



External Route Manager router part 



5 



BRA 



Basic Routing Algorithm 



RPA 



Reference Point nr # 



ERA 



Explicit Routing Algorithm 



10 



The invention intends to make possible the utilization 
of routing algorithms as a complement to the distributed 
routing protocols of today. The invention also allows these 
completing algorithms to be considerably more demanding 

!5 regarding calculations, and facilitates the use of service 
information at route calculations. 

The invention includes a definition of which 
functionality that is required to make possible 
simultaneous use of more than one route calculation 

20 algorithm, without risking long-lasting, or even permanent, 
routing loops. 

The invention makes possible use of not distributed 
routing algorithms as a complement to the algorithms which 
are used by distributed routing protocols. This means that 

25 explicit routes are set up through the network which 
replace the route which is determined by a distributed 
protocol. To allow this, a check should made whether the 
new route is free from loops. 



30 needed, or until it is no longer valid due to that some 

kind of error has occurred. Such errors can be link errors, 
errors on any of the computers which are involved in 
maintaining the new route and/or routers which are included 
in this route. 

35 When the new route no longer shall be used, concerned 

traffic returns to following the route which the 



This new route is maintained until it is no longer 
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distributed routing protocol has selected. At this return 
it is important to secure that no routing loops will arise. 
If routing loops yet should arise, these should be possible 
to detect and break. 

5 The basic functionality which is required to make 

possible simultaneous use of more than one route 
calculation algorithm can be collected in two functional 
groups, free and independent of which algorithms that are 
used to calculate explicit routes. We call these functional 

10 groups External Route Manager agent part, and router part 
(ERMap and ERMrp) . When we refer to ERM, these two 
functional groups are referred to together. 

The physical location of the ERM-f unctionality differs 
between ERMap and ERMrp. Figure 1 shows the possible 

15 physical location of the functional groups and which 
reference points that exist between them. The exact 
definition of the functions and the specifications of 
respective reference point, however, is not dealt with here 
as this invention relates to the conceptual design of the 

20 architecture. 

ERMap should be localized in the same machine that has 
functions {ERA in Figure 1) to calculate explicit routes. 
This machine can be a router or a separate computer 
connected to the network where the explicit routes shall be 

25 used. The following functions are included in ERMap: 

• check of that suggested explicit routes are free from 
loops . 

30 • check whether potential loops may arise and, if so, 
identification of where such loops can arise, and 

• attend to that potential loops do not occur. 

35 ERMap interacts with ERMrp (RP2 in Figure 1) to 

establish and maintain explicit routes and prevent 
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emergence of loops by specifying methods at errors which 
can cause loops. ERMrp shall be localized in all routers 
which are involved in the explicit routes which are 
established via ERM. The following functions are included 
5 in ERMrp: 

• detection of error after established explicit 
routes, and 

10 • measure to prevent or break loops . 

ERMrp interacts with traffic-control functionality in 
the router (RP3) to establish and maintain explicit routes. 
ERMrp also shall have information from the traffic control 
15 (RP3), or from the distributed route calculation function 
(RP4) about errors, if any. At such errors ERMrp shall take 
measures to prevent loops, and inform ERMap about executed 
measures . 

ERMrp also receives information from the distributed 
20 route calculation function (RP4) about current network 

topology and, possibly, network status. ERMrp forwards this 
information to ERMap which utilizes it to execute the above 
mentioned functions. This information is distributed in the 
network by a distributed routing protocol of "link state" - 
25 type, for instance OSPF, IS-IS etc. 

ERA can when a new route is suggested (RP1) also 
suggest alternative routes. These can be used by ERMap to 
prepare a more rapid change to such an alternative route 
in case of error along the route which is used. This can be 
30 prepared by state being established in concerned ERMrp or 
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by ERMap quite simply being prepared to distribute the 
alternative route to concerned ERMrp. 

RP4 in Figure 1 is today usually used in a router to 
establish routes calculated by some distributed algorithm. 

To sum up, it can be said that the invention differs 
from previously known technology chiefly by the managing of 
loops being separated from the route calculation 
algorithms. This results in that new algorithms can be 
developed quicker. The invention also makes it possible to 
return to the original route calculation algorithm if an 
error occurs . The concept and the mechanism for the 
managing of loops, and the return to the original 
algorithm, constitutes, as far as we know, new technology 
which is not previously known. 

The above mentioned is only to be regarded as an 
advantageous embodiment, and the extent of protection of 
the invention is only defined in what is indicated in the 
enclosed patent claims. 
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PATENT CLAIMS 

1. Method for routing of information packets by means 
of distributed routing protocols in just any network, 
characterized in that an External Route Manager 
(ERM) is utilized to effect a plurality of not distributed 
routing algorithms in said just any network as a complement 
to routing algorithms which are utilized by said 
distributed routing protocol. 

2. Method according to patent claim 1, 
characterized in that said ERM establishes at 
least one explicit route in said just any network which 
replaces the route which is determined by said distributed 
routing protocol. 

3. Method according to patent claim 2, 
characterized in that said explicit route is 
upheld until it is no longer needed, or until it is no 
longer valid due to that an error has occurred. 

4. Method according to patent claim 3, 
characterized in that said error is link error, 
error in computers, routers which uphold said explicit 
route . 

5. Method according to patent claim 3 or 4 , 
characterized in that when said explicit route 
no longer shall be used, concerned traffic reverts to 
following the route which said distributed routing protocol 
has selected. 

6. Method according to patent claim 5, 
characterized in that when traffic reverts to 
following the route which said distributed routing protocol 
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has selected, is secured that no routing loops arises, at 
which, if routing loops yet arise, they are detected and 
broken . 

7. Method according to patent claim 6, 
characterized in that said ERM operates 
according to the steps to: 

check that suggested explicit route is free from 
loops; 

check whether potential loops may arise 
and identify where such loops may arise; 
prevent the emergence of potential loops; 
detect errors along established, explicit 
route ; 

break arisen loop. 

8. Method according to any of the patent claims 1-7, 
characterized in that said just any network is 
an IP-network. 

9. Device for routing of information packets by means 
of distributed routing protocols in just any network, 
characterized in that an External Route Manager 
(ERM) is arranged to effect a plurality of not distributed 
routing algorithms in said just any network as a complement 
to routing algorithms which are utilized by said 
distributed routing protocol. 

10. Device according to patent claim 9, 
characterized in that said ERM includes an 
ERMap and an ERMrp , at which said ERMap interacts with said 
ERMrp to establish and uphold explicit routes and prevent 
the emergence of loops by specifying measures at errors 
which can cause loops. 
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11. Device according to patent claim 10, 
characterized in that said ERMap is arranged in 
the machine which has functions to calculate explicit 
routes, and said ERMrp is arranged in all routers which are 

5 involved in the explicit routes which are established via 
said ERM. 

12. Device according to patent claim 11, 
characterized in that said ERMap is arranged to 
check that suggested explicit routes are free from lopes, 

10 to check whether potential loops may arise, and identify 
where such loops may arise, to prevent the emergence of 
potential loops. 

13. Device according to patent claim 12, 
characterized in that said ERMrp is arranged to 

15 detect errors along established explicit routes and prevent 
or break loops. 

14. Device according to any of the patent claims 9-13, 
characterized in that said just any network is 
an IP-network. 



WO 99/33277 



1/1 



09/581809 



PCT/SE98/02356 




192379US2PCT 



Page 1 of H 

WE (I) the undersigned inventor(s), hereby declare(s) that: 

My residence, post office address and citizenship are as stated below next to my name, 

We (I) believe that we are (I am) the original, first, and joint (sole) inventor(s) of the subject matter which is 
claimed and for which a patent is sought on the invention entitled 

EXTERNAL ROUTING MANAGER 



the specification of which 

□ is attached hereto. 

m was filed on June 19 r 2000 as 

Application Serial No. 

and amended on . 

13 was filed as PCT international application 

Number PCT/SE98/02356 

on 17 DecmfaesT- 19QS , 

and was amended under PCT Article 19 

on (if applicable). 

We (I) hereby state that we (I) have reviewed and understand the contents of the above-identified 
specification, including the claims, as amended by any amendment referred to above. 

We (T) acknowledge the duty to disclose information known to be material to the patentability of this 
application as defined in Section 1.56 of Title 37 Code of Federal Regulations. 

We 0) hereby claim foreign priority benefits under 35 U.S.C. § 119(a)-(d) or § 365(b) of any foreign 
application^) for patent or inventor's certificate, or § 365(a) of any PCT International application which 
designated at least one country other than the United States, listed below and have also identified below, by 
checking the box, any foreign application for patent or inventor's certificate, or PCT International application 
having a filing date before that of the application on which priority is claimed. Prior Foreign Application^) 

Priority 

Application No. Country Day/Month/Year Claimed 

9704772-4 SWEDEN 19 December 1997 SSYes □ No 

□ Yes □ No 

□ Yes □ No 

□ Yes □ No 

1/96 
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Dedaration 

We (I) hereby claim the benefit under Title 35, United States Code, § 119(e) of any United States provisional 
application^) listed below. 



(Application Number) (Filing Date) 



(Application Number) (Filing Date) 

We (I) hereby claim the benefit under 35 U.S.C. § 120 of any United States application^), or § 365(c) of any 
PCT International application designating the United States, listed below and, insofar as the subject matter of 
each of the claims of this application is not disclosed in the prior United States or PCT International application 
in the manner provided by the first paragraph of 35 U.S.C. § 112, I acknowledge the duty to disclose 
information which is material to patentability as defined in 37 CFR § 1.56 which became available between the 
filing date of the prior application and the national or PCT International filing date of this application. 

Status (pending, patented, 
Application Serial No. Filing Date abandoned) 
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17 Deceniber 1998 



And we (I) hereby appoint: Norman F. Obion, Reg. No J _2^6J^Marvin J. Spivak, Reg. No. ,24.913: C. Irvin 
McClelland, Reg. Nq.JJJ^&jGregory J. Maier, Reg. No. 25,599; Arthur I. Neustadt, Reg. No. 24,854; Richard 

D. Kelly, Reg. No. 2Z*757iJames D. Hamilton, Reg. No. 28,421; Eckhard H. Kuesters, Reg. No. 2J i 870jRobert 
T. Pous, Reg. N OjL 29,099; Charles L. Gholz, Reg. No. ^^^William E. Beaumont, Reg. No. 30l996£jean-Paul 
Lavalleye, Reg. No. 31,451; Ste phen G. Baxter, Reg. No . 32,884; Ri chard L. Treanor, Reg. No. 36,379; Steven P. 
Weihrouch, Reg. No^822;John T. Goolkasian, Reg. Nq.^M42j^Richard L. Chinn, Reg. No. 34^Q5iSteven 

E. Lipman, Reg. No. 3J^QJJi Carl E. Schlier, Reg. No . 34,4267g mes J. Kulbaski, Reg. No. 34^648; Richard A. 
Neifeld, Reg. NcJLS^SSiJ. Derek Mason, Reg. No. 35,270; Surinder Sachar, Reg. No. 3 4,4237c]K ristina M. 
Gadiano, Reg. No. lZ^28;-Jeffrey B. Mclntyre, Reg. No. 36J&£_SZilliam T. Enos, Reg. No. llJl&Mkhael E. 
McCabe, Jr., Reg. No^ST^lS^JBradley D. Lytle, Reg. No. 40,073; a nd Michael R. Casey, Reg. No. 40,294; our 
(my) attorneys, with full powers of substitution and revocation, to prosecute this application and toTransact all 
business in the Patent Office connected therewith; and we (I) hereby request that all correspondence regarding 
this application be sent to the firm ofJ^LO^SJPPVAK^^ & NEUSTAjgTjPjC., 
whose Post Office Address is: FoimhFlojar^JZ5iLj£ff^ Arlington, Virginia 22202. 

We (I) declare that all statements made herein of our (my) own knowledge are true and that all statements 
made on information and belief are believed to be true; and further that these statements were made with the 
knowledge that willful false statements and the like so made are punishable by fine or imprisonment, or both, 
under Section 1001 of Title 18 of the United States Code and that such willful false statements may jeopardize 
the validity of the application or any patent issuing thereon. 

Anders BERGSTKN Residence: Assistentvagen 254, 

NAME OF FIRST INVENTOR 



S-977 52 Lulea SWEDE KM 



^ ^ Citizen of: SWEDEN 



Signature of Inventor ' .„„ , 

8 Post Office Address: Sante aS 



Date 
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Declaration 



NAME OF SECOND JOINT INVENTOR 




Signature of Inventor 



Date 



Andec=: FT?TK.q.qQisi 

NAME OF THIRD JOINT INVENTOR 




Date 



flilfi-Akft KT.TTT RY 

NAME OF FOURTHTOINT INVENTOR 



Signature of Inventor 4^ 



2nOo-nX-iY 

Date 



jyggra-LABSSGM- 



NAME OF FIFTH JOINT INVENTOR 




Signature of Inventor 



Date 



Residence: Klintvaqen 301 A, 

S-973 32 Lulea SWEDEN ,3 £~SC 



Citizen of: SWEDEN 

Post Office Address: same as above 



Residence: Klintvaqen 123 B, 

S-973 32 Lulea SWEDEN C>£?X 



Citizen of: ^ EDm 

Post Office Address: same as above 



Residence: Blidvagen 56, 

S-976 32 Lulea SWEDEN 



Citizen of: SmDm 

Post Office Address: same as above 



Residence: Forskarvagen 134, 

S-977 53 Lulea SWEDEN x 



Citizen of: SWEDEN 

Post Office Address: same as above 
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Declaration 



-00 



Bjorn NORDGREN 



NAME OF SIXTH JOINT INVENTOR 



Signature of Inventor ^ 



Residence: Linqonsticren 3. 



S-973 33 Lulea SWEDEN ^h~ : A 



Citizen of: SWEDEN 

Post Office Address: same as above 



Date 



■tP NAME OF SEVENTH JOINT INVENTOR 
Signature of Inventor 



„ Docentvaqen 20, 

Residence: 1 

S-977 52 Lulea SWEDEN «S CJr X 



Citizen of: _ 



Post Office Address: same as above 



NAME OF EIGHTH JOINT INVENTOR 



Signature of Inventor 



Citizen of: 

Post Office Addres 



NAME OF NINTH JOINT INVENTOR 



Signature of Inventor 



Post Office Address: . 



Date 
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